ESTIMATION AND USE OF ACCESS PLAN STATISTICS 


Abstract of the Disclosure 
In processing a query including a selection criterion on one or 
more attributes of a relation, a prior statistic generated for a prior different 
selection criterion on the same one or more attributes of the relation, may be 
revalidated for use in processing the query, based upon a measure of the 
entropy of the one or more attributes of the relation. In this way, the re- 
validation of statistics may be performed more efficiently. Furthermore, 
attribute groups of a relation for which multi-dimensional indexes are to be 
formed, are identified by evaluating the correlation of attribute values within 
tuples of the relation and determining that the correlation of attribute values 
within tuples of the relation exceeds a threshold. 
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